Calibration and correction in a fingerprint scanner

ABSTRACT

A calibration and correction procedure for a fingerprint scanner. The calibration and correction procedure performs an automatic calibration procedure and gray level linearity procedure. The automatic calibration procedure includes a brightness function to correct for distortions in brightness, a focus check function to identify when the fingerprint scanner is out of focus, and a geometric distortion function to correct for imperfect linearity in the geometry of the fingerprint scanner. The gray level linearity procedure corrects for linear distortions in brightness and contrast of gray levels.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of priority under 35 U.S.C. §119(e)to Appl. No. 60/147,498, filed Aug. 9, 1999, which is incorporated inits entirety herein by reference.

This patent application is potentially related to the followingco-pending U.S. utility patent applications:

1. “System and Method for Transferring a Packet with Position Addressand Line Scan Data Over an Interface,” Ser. No. 09/425,949, by W. Scottet al., filed Oct. 25, 1999 and incorporated in its entirety herein byreference;

2. “Adjustable, Rotatable Finger Guide in a Tenprint Scanner withMovable Prism Platen,” Ser. No. 09/422,937, by J. Carver et al., filedOct. 22, 1999, now abandoned, and incorporated in its entirety herein byreference;

3. “Method, System and Computer Program Product for a GUI to FingerprintScanner Interface,” Ser. No. 09/425,958, by C. Martinez et al., filedOct. 25, 1999 and incorporated in its entirety herein by reference; and

4. “Method, System, and Computer Program Product for Control of PlatenMovement during a Live Scan,” Ser. No. 09/425,888, by G. Barton et al.,filed Oct. 25, 1999 and incorporated in its entirety herein byreference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention is generally directed to the field of biometricimaging. In particular, the present invention is directed to a methodfor calibrating and correcting settings in a fingerprint scanner.

2. Related Art

Biometrics is a science involving the analysis of biologicalcharacteristics. Biometric imaging captures a measurable characteristicof a human being for identity purposes. See, e.g., Gary Roethenbaugh,Biometrics Explained, International Computer Security Association, Inc.,pp. 1-34, (1998), which is incorporated herein by reference in itsentirety.

One type of biometric imaging system is an Automatic FingerprintIdentification System (AFIS). Automatic Fingerprint IdentificationSystems are used for law enforcement purposes. Law enforcement personnelcollect fingerprint images from criminal suspects when they arearrested. Law enforcement personnel also collect fingerprint images fromcrime scenes. These are known as latent prints.

Tenprint scanners are a common type of AFIS system. Tenprint scannersproduce forensic-quality tenprint records of rolled and plain impressionfingerprint images. Tenprint scanners must be sufficiently reliable tomeet rigid image standards, such as NIST image requirements. Normalusage of the tenprint scanner over time, as well as variations intemperature, dirt and dust, etc., cause the performance level of thetenprint scanner to drift with respect to certain optimal settings.Settings needing periodic adjustment and correction include brightness,contrast, focus, and geometric distortion. What is needed is a systemand method that periodically calibrates the tenprint scanner to maintainoptimal settings. What is also needed is a system and method ofcalibration and correction that provides increased tolerances in theoptical design of the tenprint scanner.

SUMMARY OF THE INVENTION

The present invention solves the above-mentioned needs by providing asystem and method for performing calibration and correction of optimalsettings in a fingerprint scanner. Briefly stated, the present inventionis directed to a calibration and correction procedure for a fingerprintscanner. The calibration and correction procedure performs an automaticcalibration (auto-calibration) procedure and a gray level linearityprocedure. The auto-calibration procedure includes a brightness functionto correct for distortions in brightness, a focus check function toidentify when the fingerprint scanner is out of focus, and a geometricdistortion function to correct for imperfect linearity in the geometryof the fingerprint scanner. The gray level linearity procedure correctsfor linear distortions in brightness and contrast of gray levels.

The present invention performs the auto-calibration of the fingerprintscanner on a periodic basis. Calibration of the fingerprint scanner mayalso be performed at the request of an operator as well. Automaticcalibration on a frequent basis, such as a daily basis, providesincreased tolerances in the optical design of the fingerprint scanner.

The gray level linearity calibration and correction procedure isperformed at the factory and/or by field service technicians. In anotherembodiment of the present invention, the gray level linearitycalibration and correction procedure is performed by an operator in amanner similar to the auto-calibration procedure.

Further embodiments, features, and advantages of the present invention,as well as the structure and operation of the various embodiments of thepresent invention, are described in detail below with reference to theaccompanying drawings.

BRIEF DESCRIPTION OF THE FIGURES

The accompanying drawings, which are incorporated herein and form partof the specification, illustrate the present invention and, togetherwith the description, further serve to explain the principles of theinvention and to enable a person skilled in the pertinent art to makeand use the invention.

FIG. 1 is a high level block diagram illustrating an exemplary tenprintscanner according to an embodiment of the present invention.

FIG. 2 is a high level block diagram illustrating a calibration andcorrection procedure according to an embodiment of the presentinvention.

FIG. 3 is a high level block diagram illustrating an auto-calibrationprocedure according to an embodiment of the present invention.

FIG. 4 is a diagram illustrating an exemplary calibration target for theauto-calibration procedure of the present invention.

FIG. 5 is a diagram illustrating three different points of potentialscan area or image area of a fingerprint scanner according to anembodiment of the present invention.

FIG. 6 is a flow diagram representing a brightness function for anauto-calibration procedure according to an embodiment of the presentinvention.

FIG. 7A is a diagram illustrating an exemplary bright gray levelrecorded by an image sensor for each pixel in a bright test strip.

FIG. 7B is a diagram illustrating an exemplary dark gray level recordedby an image sensor for each pixel in a dark measured test strip.

FIG. 7C is a graphical representation of gray level intensity versusreflectivity for corresponding bright and dark pixels.

FIG. 8A is a flow diagram representing a focus check function for anauto-calibration procedure according to an embodiment of the presentinvention.

FIG. 8B is a diagram illustrating an exaggerated example of an edge of aRonchi ruling scanned using a fingerprint scanner versus an edge of aRonchi ruling from a focus check strip of a calibration target prior tobeing scanned.

FIG. 8C is a diagram illustrating an ideal histogram for a Ronchiruling.

FIG. 8D is a diagram illustrating a histogram for a scanned image of aRonchi ruling.

FIG. 9 is a flow diagram representing a geometric distortion functionfor an auto-calibration procedure according to an embodiment of thepresent invention.

FIG. 10 is a diagram illustrating the generation of a correction curve.

FIG. 11 is a flow diagram of a non-linear remapping of input pixelsusing a geometric correction curve.

FIG. 12 is a diagram illustrating a linear interpolation versus areverse piecewise linear interpolation.

FIG. 13 is a flow diagram representing a method for a gray levellinearity calibration and correction procedure.

FIG. 14 is an exemplary gray level test pattern.

FIG. 15 is an exemplary curve of a digitized gray level test pattern.

FIG. 16 is a flow diagram representing a linearization process of a graylevel linearity calibration and correction procedure.

FIG. 17 is a diagram illustrating an exemplary computer system.

The features, objects, and advantages of the present invention willbecome more apparent from the detailed description set forth below whentaken in conjunction with the drawings in which like referencecharacters identify corresponding elements throughout. In the drawings,like reference numbers generally indicate identical, functionallysimilar, and/or structurally similar elements. The drawings in which anelement first appears is indicated by the leftmost digit(s) in thecorresponding reference number.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

While the present invention is described herein with reference toillustrative embodiments for particular applications, it should beunderstood that the invention is not limited thereto. Those skilled inthe art with access to the teachings provided herein will recognizeadditional modifications, applications, and embodiments within the scopethereof and additional fields in which the present invention would be ofsignificant utility.

Terminology

To more clearly delineate the present invention, an effort is madethroughout the specification to adhere to the following term definitionsconsistently.

The term “finger” refers to any digit on a hand including, but notlimited to, a thumb, an index finger, middle finger, ring finger, or apinky finger.

The term “live scan” refers to a scan of any type of fingerprint imageby a fingerprint scanner. A live scan can include, but is not limitedto, a scan of a finger, a finger roll, a flat finger, slap print of fourfingers, thumb print or palm print.

The term “fingerprint scanner” is any type of scanner which can obtainan image of all or part of one or more fingers in a live scan including,but not limited to, a tenprint scanner. A “tenprint scanner” is ascanner that can capture images representative of ten fingers of aperson. The captured images can be combined in any format including, butnot limited to, an FBI tenprint format.

The term “platen” refers to a component that include an imaging surfaceupon which at least one finger is placed during a live scan. A platencan include, but is not limited to, an optical prism, set of prisms, orset of micro-prisms.

TABLE OF CONTENTS

I. Overview of the Tenprint Scanner

II. Overview of the Calibration and Correction Procedure

III. The Auto-Calibration Procedure

A. Auto-Calibration Target

B. Brightness Function

C. Focus Check

D. Geometric Distortion Function

IV. Gray Level Linearity Calibration and Correction Procedure

V. Environment

VI. Conclusion

I. Overview of the Tenprint Scanner

The present invention is a system and method for providing calibrationand correction of a tenprint scanner. Prior to describing the presentinvention in detail, a simplified description of an exemplary tenprintscanner is provided. FIG. 1 is a high level block diagram illustratingan exemplary tenprint scanner according to an embodiment of the presentinvention. A tenprint scanner 100 comprises a fingerprint scanner 102, apersonal computer 106, and an interface cable 110. Interface cable 110couples fingerprint scanner 102 to personal computer 106.

Fingerprint scanner 102 comprises, inter alia, a first 1394 interfacecard. Fingerprint scanner 102 captures an image of a fingerprint. Thefingerprint image, along with corresponding position data, are combinedinto a packet. The packet is sent from fingerprint scanner 102 usingfirst interface card 104 to PC 106 via interface cable 110.

Personal computer 106 comprises, inter alia, a second 1394 interfacecard 108. Second interface card 108 receives the packet for PC 106. PC106 decodes the packet and forms an image of the fingerprint to bedisplayed BY PC 106.

The present invention is described in terms of the above exemplarytenprint scanner. Description in these terms is provided for convenienceonly. It is not intended that the present invention be limited toapplication in this exemplary tenprint scanner. In fact, after readingthe following description, it will become apparent to a person skilledin the relevant art(s) how to implement the calibration and correctionprocedure of the present invention in other biometric systems in which abiometric image of a measurable characteristic of a human being iscaptured.

II. Overview of the Calibration and Correction Procedure

The calibration and correction procedure of the present invention usescalibration targets that are scanned into fingerprint scanner 102 toperform calibration and correction of optimal settings in the tenprintscanner. In one embodiment, after the calibration targets have beenscanned by fingerprint scanner 102, the target information is copiedover to PC 106 via interface cable 106. The actual calibration andcorrection is performed on the computer side of tenprint scanner 100.Alternatively, fingerprint scanner 102 can carry out all or part of thecalibration and correction procedure. Each calibration target will bedescribed in detail with reference to FIGS. 4 and 14.

FIG. 2 is a high level block diagram illustrating a calibration andcorrection procedure according to an embodiment of the presentinvention. A calibration and correction procedure 200 is comprised of anauto-calibration procedure 202 and a gray level linearity calibrationand correction procedure 204. Auto-calibration procedure 202 isperformed on a daily basis. Gray level linearity procedure 204 isperformed at the factory or by a field technician. Gray level linearityprocedure 204 may also be performed by an operator of tenprint scanner100. Both auto-calibration procedure 202 and gray level linearityprocedure 204 will be described below with reference to FIGS. 3-12 and13-16, respectively.

III. The Auto-Calibration Procedure

FIG. 3 is a high level block diagram illustrating auto-calibrationprocedure 202 according to an embodiment of the present invention.Auto-calibration procedure 202 is comprised of three functions: abrightness function 302, a focus check function 304, and a geometricdistortion function 306. In one embodiment of the present invention,functions 302-306 are performed as one routine. In another embodiment ofthe present invention, functions 302-306 are performed as separateroutines. Brightness function 302 corrects for distortions in brightnessdue to pixel to pixel variations in the gain and offset of an imagesensor. Brightness function 302 will be described in detail withreference to FIGS. 6, and 7A-7C. Focus check function 304 identifieswhen tenprint scanner 100 is out of focus. Focus check function 304 willbe described in detail with reference to FIGS. 8A-8C. Geometricdistortion function 306 corrects for imperfect linearity in thegeometry. Geometric distortion function 306 will be described below withreference to FIGS. 9-12.

A. Auto-Calibration Target

FIG. 4 is a diagram (not drawn to scale) illustrating an exemplarycalibration target 400 for auto-calibration procedure 202. Calibrationtarget 400 is comprised of four sections: a geometry strip 402, a focusstrip 404, a bright or white strip 406, and a dark or black strip 408.Geometry strip 402 is used with geometric distortion function 306. Focusstrip 404 is used with focus check function 304. Bright strip 406 anddark strip 408 are used with brightness function 302.

Geometry strip 402 is comprised of a Ronchi ruling of alternating whiteand black bars. The Ronchi ruling of geometry strip 402 has a fiftypercent (50%) duty cycle. In other words, the width of the black barsare equivalent to the width of the white bars. The spacing is one cycleper millimeter. Therefore, the period is one millimeter.

Focus strip 404 is comprised of three Ronchi rulings of alternatingwhite and black bars, each Ronchi ruling is separated by white space.The three Ronchi rulings of focus strip 404 have a fifty percent (50%)duty cycle. The spacing is 15 cycles per millimeter. The three Ronchirulings in focus target section 404 correspond to three different pointsof potential scan area or image area of a prism in tenprint scanner 100.

FIG. 5 is a diagram (not drawn to scale) illustrating the threedifferent points of a potential scan area or image area of fingerprintscanner 102. Shown in FIG. 5 are a prism 502, a camera 504, a pluralityof lenses 506 and a finger 508. Finger 508 is placed directly on theflat surface of prism 502. Camera 504 is looking toward finger 508through a plurality of lenses 506 and a mirror (not shown). The longestdistance in which camera 504 must focus is indicated as focus point 510.The shortest distance in which camera 504 must focus is indicated asfocus point 514. A distance midway between focus point 514 and focuspoint 510 in which camera 504 must focus is indicated as focus point512. A depth of focus issue arises when varying lengths of focus must beattained. The angle at which camera 504 is titled compensates for thevarying distances of focus points 510, 512, and 514. The focus of finger508 must be as good at focus point 514 as it is at focus points 510 and512.

Referring back to FIG. 4, the three Ronchi rulings of focus strip 404correspond to the three focus points 510, 512, and 514 of FIG. 5.

Bright strip 406 is a white or a bright gray strip. The color of strip406 is consistent throughout having a known brightness, density, andreflectivity.

Dark strip 408 is a black or dark gray strip. The color of strip 408 isconsistent throughout having a known brightness, density, andreflectivity.

B. Brightness Function

FIG. 6 is a flow diagram representing brightness function 302 forauto-calibration procedure 202. The process begins with step 602 wherecontrol immediately passes to step 604.

In step 604, bright and dark strips 406 and 408 of auto-calibrationtarget 400 are scanned multiple times using fingerprint scanner 102. Thescanned strips are averaged to eliminate any noise, resulting in onescanned bright strip and one scanned dark strip. The reflectivity ofbright strip 406 is ninety percent (90%). The reflectivity of dark strip408 is ten percent (10%). Although the present invention is describedusing reflectivity measurements of 90% and 10% for bright and darkstrips 406 and 408, the present invention is not limited to thesereflectivity values. One skilled in the relevant art(s) would know thatother reflectivity values for both bright and dark strips 406 and 408may be used without departing from the scope of the present invention.

The present invention uses a gray level recorded by the image sensor foreach pixel of the scanned bright strip and the scanned dark strip. FIG.7A is a diagram illustrating a graphical representation of an exemplarybright gray level 702 recorded by the image sensor for each pixel on thescanned bright strip. FIG. 7B is a diagram illustrating a graphicalrepresentation of an exemplary dark gray level 704 recorded by the imagesensor for each pixel on the scanned dark strip. Ideally, both graphsshould resemble a straight line since the gray levels throughout brightstrip 406 and dark strip 408 do not vary. For example, the gray levelrecording for bright strip 406 might read 200, while the gray levelrecording for dark strip 408 might read 20. In reality, the gray levelrecordings for both bright gray level 702 and dark gray level 704 varyin brightness and darkness, respectively, over pixels 0 to 2700. Brightgray level 702 is shown in FIG. 7A to fluctuate around a value of 200.Dark gray level 704 is shown in FIG. 7B to fluctuate around a value of20. This is due to fabrication variations in the silicon of the CMOSimage sensor.

Referring back to FIG. 6, step 604, control then passes to step 606. Instep 606, bright and dark gray level values are used to compute theequation of a line (y=mx+b) on a per-pixel basis. FIG. 7C is a diagramillustrating a graphical representation of gray level intensity 716versus reflectivity 718 for corresponding pixels of bright and dark graylevels 702 and 704 (shown in FIGS. 7A and 7B). For each pixel, thebright and dark gray level is plotted versus reflectivity. As previouslystated, the reflectivity of bright strip 406 is 90% and the reflectivityof dark strip 408 is 10%. For example, pixel 14 might have a gray levelrecording of 200 for bright gray level 702 and a gray level recording of17 for dark gray level 704. A bright gray level 708 for pixel 14 isplotted at 90% reflectivity while a dark gray level 706 for pixel 14 isplotted at 10% reflectivity. A straight line 710 is drawn through brightgray level 708 and dark gray level 706 for pixel 14. The equation ofstraight line 710 is determined by a y-intercept value, b 712 and aslope of line 710, m 714, where m 714 is equal to the rise over the run.The equation of a straight line, the y-intercept, the slope, and therise over the run are well known mathematical concepts.

Referring back to step 606 in FIG. 6, control then passes to step 608.In step 608, correction coefficients for each pixel are determined thatwould cause all of the pixels of bright gray level 702 and dark graylevel 704 to respond uniformly. Correction coefficients for each pixelinclude an offset and a gain. The offset must be subtracted from thepixel gray level value so that all equations of the line pass throughthe origin. The gain is multiplied by the pixel gray level value tocause all slopes to be equal. This is accomplished by determiningy-intercept value or b 712 and slope m 714 of straight line 710 for eachpixel. One over m 714 (1/m) is the gain value and y-intercept, b 712 isthe offset value.

In a preferred embodiment of the present invention, the corrected pixelvalue is

P _(corr)=(P _(measured) −b)/m,

where P_(corr) is the corrected pixel value, P_(measured) is themeasured pixel value, b is the offset value, and 1/m is the gain.

In another embodiment, a small amount of tweaking may occur toaccurately adjust the corrected pixel value. In this embodiment, thecorrected pixel value is

P _(corr)=(P _(measured) −b)*α/m

where: α is a multiplier used to adjust the overall brightness up ordown.

Multiplying all pixels by α may introduce holes or aliasing affectsbecause no smoothing or interpolating techniques are employed. Ratherthan tweak the corrected pixel value using α, a preferred method wouldbe to adjust the gain and/or exposure time on the analog side oftenprint scanner 100 (that is, prior to digitizing the data fortransmission to personal computer 106). Control then passes to step 610.

In step 610, slope m 714 or gain value and y-intercept, b 712 or offsetvalue are stored for each pixel value. The gain and offset values areutilized for normalizing the brightness of each fingerprint scanned intotenprint scanner 100. Control then passes to step 612 where the processends.

C. Focus Check Function

FIG. 8A is a flow diagram illustrating focus check function 304 forauto-calibration procedure 202. Focus check function 304 does notcorrect for focus. Instead, focus check function 304 checks to see iftenprint scanner 100 has gone out of focus. The process begins with step802 where control immediately passes to step 804.

In step 804, focus test strip 404 is scanned using fingerprint scanner102 multiple times and averaged to eliminate any noise. The average ofmultiple scans of focus test strip 404 results in a measured focus teststrip. Control then passes to step 806.

In step 806, a histogram is generated using the measured focus teststrip. Each pixel is quantized into 8 bits, with 256 discrete values inwhich to fall. The dimension of a pixel is 7 micrometers. The histogramis comprised of intensity or brightness values versus gray level values.Bins in the histogram correspond to each possible gray level value. Togenerate the histogram, the intensity or brightness level of each pixelin the measured focus test strip is accounted for in the proper graylevel value bin by maintaining a tally for each gray level value bin.That is, the pixels of the measured focus test strip that fall within aspecific gray level value are counted and the total count is placed inthe corresponding gray level value bin.

As previously stated, focus check strip 404 is comprised of three Ronchirulings, each Ronchi ruling comprised of alternating light and dark barshaving a fifty percent (50%) duty cycle. Each Ronchi ruling is separatedby white space. Histograms are generated for each of the three Ronchirulings for determining the focus at the three focus points 510, 512,and 514. That is, focus point 514 located at the tip of finger 508,focus point 512 located midway between focus point 514 and 510, andfocus point 510 located at the farthest end of finger 508 (as shown inFIG. 5).

Referring now to FIG. 8B, the limitations of the optics of tenprintscanner 100 causes the Ronchi rulings scanned into fingerprint scanner102 to have a rounding effect instead of the sharp transitions betweendark and light bars as shown in focus strip 404. FIG. 8B is a diagramillustrating an exaggerated example of a scanned edge of a Ronchi rulingusing fingerprint scanner 102 versus an edge of a Ronchi ruling fromfocus strip 404. FIG. 8B shows a sharp edge 820 of a Ronchi ruling fromfocus check strip 404 and a rounded edge 822 of a scanned Ronchi rulingusing fingerprint scanner 102. For illustrative purposes, the dark barshave a gray level intensity of 0 and the bright bars have a gray levelintensity of 250. Sharp edge 820 illustrates an instantaneous transitionfrom an intensity of zero to an intensity of 250, for example. Ideally,a histogram representation of the Ronchi ruling should have a lot ofvalues around zero (0) representative of the dark bars and a lot ofvalues around 250 or the grayscale value of the light bars.

FIG. 8C is a diagram illustrating an ideal histogram 830 for a Ronchiruling. FIG. 8C shows an accumulation of values at zero (832)representative of the dark bars in the Ronchi ruling and an accumulationof values at 250 (834) representative of the light bars in the Ronchiruling. An ideal image sensor that captures a Ronchi ruling image wouldrecord pixels with an intensity of all zeroes for the dark pixels and anintensity representative of the light bars for the light pixels. Inreality, the image sensor captures Ronchi ruling 822 having a roundedeffect at the edges, as shown in FIG. 8B. Because of the rounded edges,a histogram will have a lot of values hovering around zero and a lot ofvalues hovering around 250, for example, each resembling a distributioncurve or hump. FIG. 8D is a diagram illustrating a histogram 840 for ascanned image of a Ronchi ruling. FIG. 8D shows a histogram havingvalues hovering around zero (representative of the dark bars) and havingvalues hovering around 250 (representative of the light bars). Referringback to FIG. 8A, step 806, control then passes to step 808.

In step 808, the quality factor, Q, of the bright peak in the histogramis determined. The quality factor, Q, is the ratio of the height of thebright peak to its width at half amplitude. Note that the bright peak isthe peak hovering around 250 in FIG. 8D. The quality factor, Q, isdirectly related to the sharpness of focus. The taller and narrower thehump, the better the focus. Control then passes to step 810.

In step 810, the measured Q is compared to a preset threshold value.Control then passes to decision step 812.

In decision step 812, it is determined whether the quality factor, Q, isless than the preset threshold value. If it is determined that thequality factor, Q, is less than the preset threshold value, controlpasses to step 814.

In step 814, an error message is generated indicating that tenprintscanner 100 needs refocusing. This could mean cleaning or aligninglenses 506 in fingerprint scanner 102. A maintenance call can be placedto have a field engineer correct the focus. Control then passes to step816. In another example, a servo-control system can be added toautomatically adjust the position of lenses 506 to maximize the qualityfactor, Q, value.

Returning to decision step 812, if it is determined that the qualityfactor, Q, is not less than the threshold value (that is, fingerprintscanner 102 is properly focused), control passes to step 816.

In step 816, the process ends. Note that the above process is performedfor each of the three Ronchi rulings in focus strip 404.

D. Geometric Distortion Function

FIG. 9 is a flow diagram representing geometric distortion function 306for auto-calibration procedure 202. Geometric distortion function 306corrects for an imperfect linear geometry. The process begins in step902 where control immediately passes to step 904.

In step 904, geometry strip 402 of auto-calibration target 400,comprised of a plurality of Ronchi rulings, is scanned multiple timesusing fingerprint scanner 102. The scanned geometry strips 402 areaveraged to eliminate any noise. The average of multiple scans ofgeometry strip 402 results in a measured geometry test strip. Controlthen passes to step 906.

In step 906, a geometric correction curve consisting of a data point perpixel is generated. FIG. 10 is a diagram illustrating the generation ofa correction curve. Shown in FIG. 10 are geometry strip 1002, a scannedand averaged image of geometry strip 402 or measured geometry test strip1004, and an exemplary geometric correction curve 1012. As previouslystated, the Ronchi rulings of geometry strip 402 are precisely onemillimeter apart. As can be seen from FIG. 10, measured geometry teststrip 1004 results in lines that are fairly close together on one end,and as the pattern progresses, the lines become fatter and farther aparton the other end. Physically, each bar is the same distance apart (asshown in geometry strip 402), but measured geometry test strip 1004might be 1.7 pixels apart (1006) at one end and 4.2 pixels apart (1008)at the other end.

To generate geometric correction curve 1012, the exact centers of eachbar is determined using a sub-pixel resolution algorithm. The sub-pixelresolution algorithm is well known to those skilled in the relevantart(s). The sub-pixel resolution algorithm results in precise floatingpoint number center points for each pixel. Geometric correction curve1012 includes a y-axis of center points 1010 and an x-axis of pixels1011. Geometric correction curve 1012 is therefore a plot of the exactcenter points for each pixel versus pixel number.

Referring back to FIG. 9, step 906, once correction curve 1012 has beengenerated, control then passes to step 908.

In step 908, non-linear remapping of input pixels using geometriccorrection curve 1012 is performed. The non-linear remapping of inputpixels using geometric correction curve 1012 is described in detail withreference to FIG. 11. Control then passes to decision step 910.

In decision step 910, it is determined whether the data is out of boundsfor correction. If the data is out of bounds for correction, controlpasses to step 912.

In step 912, an error message is generated indicating that the data isout of bounds for correction. Control then passes to step 914.

Returning to decision step 910, if it is determined that the data is notout of bounds, control then passes to step 914. In step 914, the processends.

A flow diagram of the non-linear remapping of input pixels usinggeometric correction curve 1012 is shown in FIG. 11. The process beginswith step 1102 where control immediately passes to step 1104.

In step 1104, a coefficient is determined for each input pixel fromgeometric correction curve 1012. The coefficient is extracted fromgeometric correction curve 1012. That is, for each pixel value, acorresponding floating point number is taken from curve 1012 as thecoefficient for that pixel value. Control then passes to step 1106.

In step 1106, a reverse piecewise linear interpolation is performed.FIG. 12 is a diagram illustrating a simple linear interpolation versus areverse piecewise linear interpolation. With simple linearinterpolation, values are to be determined that lie between given samplevalues. With reverse piecewise linear interpolation, the oppositeoccurs. A sample value is given and values surrounding that sample valuemust be determined. FIG. 12 shows a simple linear interpolation example1202 and a reverse piecewise linear interpolation example 1210. Insimple linear interpolation example 1202, only two sample points x₀ 1204and x₁ 1206 with basic values y₀=f(x₀), y₁=f(x₁) are needed. The valuey=f(x) is required, where x₀<x(1208)<x₁. In reverse linear interpolationexample 1210, the sample point x 1208 with basic value y=f(x) is givenand values y₀=f(x₀) and y₁=f(x₁) must be determined, wherex₀<x(1208)<x₁.

Returning to FIG. 11, step 1106, the reverse piecewise linearinterpolation method uses the floating point coefficient extracted fromgeometric correction curve 1012 as the known sample value and splits offpart of the floating point coefficient to obtain the surrounding twopoints. The first surrounding point is the nearest whole number belowthe floating point coefficient. The second surrounding point is thenearest whole number above the floating point coefficient. For example,a pixel number 17 has a corresponding floating point coefficient of 20.1from geometric correction curve 1012. This coefficient remaps pixel 17into pixel 20 and pixel 21. The grayscale values for pixels 20 and 21are weighted using the grayscale value recorded for input pixel 17.Weighted amounts are based on the reflectivity of the light bars and thedark bars. For example, the reflectivity of the light bars might beninety percent (90%) and the reflectivity of the dark bars might be tenpercent (10%). Thus, 90% of the grayscale value of pixel 17 will go intopixel 20 because the absolute value of (20.1-20) is smaller than theabsolute value of (20.1-21), and ten percent (10%) of the grayscalevalue of pixel 17 will go into pixel 21 because the absolute value of(20.1-21) is greater than the absolute value of (20.1-20). That is,pixel 20 is closer to coefficient 20.1 than pixel 21. Therefore, pixel20 should have a larger grayscale value than pixel 21. This method ofremapping using the piecewise linear interpolation method is repeatedfor each pixel. Grayscale values for each remapped pixel are then summedor accumulated. Control then passes to step 1108.

In step 1108, the grayscale values for each remapped pixel are stored inmemory. These values are used to correct for geometric distortions whentaking fingerprints. Control then passes to step 1110 where the processends.

IV. Gray Level Linearity Calibration and Correction Procedure

FIG. 13 is a flow diagram representing a method for gray level linearitycalibration and correction procedure 204. As previously stated, graylevel linearity calibration and correction procedure 204 is performed atthe factory or by a field engineer. In an alternative embodiment, graylevel linearity calibration and correction procedure 204 may beperformed by an operator periodically in a similar manner asauto-calibration procedure 202. Gray level linearity calibration andcorrection procedure 204 uses a gray level test pattern as itscalibration target. The process begins with step 1302 where controlimmediately passes to step 1304.

In step 1304, a gray level test pattern is scanned multiple times intotenprint scanner 100 using fingerprint scanner 102. The multiple scansof the gray level test pattern are averaged to eliminate any noise. Theaveraged gray level test pattern is digitized to generate a digitized ormeasured gray level test pattern.

The gray level test pattern will now be described with reference to FIG.14. FIG. 14 is an exemplary gray level test pattern. A gray level testpattern 1400 is comprised of fourteen gray level patches 402, each patch402 of a known gray level value. Gray level patches 402 vary from darkgray to light gray.

Referring back to step 1304 in FIG. 13, after gray level test pattern400 has been scanned and averaged, control then passes to step 1306.

In step 1306, a curve of the digitized gray level test pattern isgenerated. An exemplary curve of the digitized gray level test patternis shown in FIG. 15. A graph 1500 is comprised of a y-axis 1502 of graylevel intensity, an x-axis 1504 comprised of fourteen gray level valuescorresponding to gray level patches 1402, from the darkest gray levelpatch to the lightest or brightest gray level patch, and a plotted curve1506 of an exemplary digitized or measured gray level test pattern.Plotted curve 1506 resembles an s-shaped curve. An actual curve 1508 ofthe true or actual gray level test pattern values is shown in phantom.Actual curve 1508 is a straight line.

Referring back to step 1306 in FIG. 13, once the curve of measured graylevel values is generated, control then passes to step 1308. In step1308, measured gray level test pattern curve 1506 is linearized.Linearization step 1308 is described in detail below with reference toFIG. 16. The linearized response is applied to the scanned fingerprintdata when fingerprints are taken. Control then passes to step 1310 wherethe process ends.

FIG. 16 is a flow diagram representing the linearization process 1308 ofgray level linearity calibration and correction procedure 204. Theprocess begins with step 1602 where control is immediately passed tostep 1604.

In step 1604, measured gray level values are compared with actual graylevel values using a look-up table. Control then passes to step 1606.

In step 1606, it is determined whether measured gray level values areequal to actual gray level values. If it is determined that the measuredgray level values are not equal to the actual gray level values, controlpasses to step 1608.

In step 1608, a difference vector, or linearized response, equal to thedifference between the measured values and the actual values isdetermined. Control then passes to step 1612.

Returning to decision step 1606, if it is determined that the measuredvalues are equal to the actual gray level values, control passes to step1610.

In step 1610, the difference vector is set to zero. Control then passesto step 1612.

In step 1612, the difference vector is stored in memory in order tolinearize the gray level brightness and contrast during fingerprinting.Control then passes to step 1614 where the process ends.

V. Environment

The present invention may be implemented using hardware, software, or acombination thereof and may be implemented in one or more computersystems or other processing systems. In fact, in one embodiment, theinvention is directed toward one or more computer systems capable ofcarrying out the functionality described herein. An example of acomputer system 1700 is shown in FIG. 17. The computer system 1700includes one or more processors, such as processor 1703. The processor1703 is connected to a communication bus 1702. Various softwareembodiments are described in terms of this exemplary computer system.After reading this description, it will be apparent to a person skilledin the relevant art how to implement the invention using other computersystems and/or computer architectures.

Computer system 1700 also includes a main memory 1705, preferably randomaccess memory (RAM), and may also include a secondary memory 1710. Thesecondary memory 1710 may include, for example, a hard disk drive 1712and/or a removable storage drive 1714, representing a floppy disk drive,a magnetic tape drive, an optical disk drive, etc. The removable storagedrive 1714 reads from and/or writes to a removable storage unit 1718 ina well-known manner. Removable storage unit 1718, represents a floppydisk, magnetic tape, optical disk, etc., which is read by and written toby removable storage drive 1714. As will be appreciated, the removablestorage unit 1718 includes a computer usable storage medium havingstored therein computer software and/or data.

In alternative embodiments, secondary memory 1710 may include othersimilar means for allowing computer programs or other instructions to beloaded into computer system 1700. Such means may include, for example, aremovable storage unit 1722 and an interface 1720. Examples of such mayinclude a program cartridge and cartridge interface (such as that foundin video game devices), a removable memory chip (such as an EPROM, orPROM) and associated socket, and other removable storage units 1722 andinterfaces 1720 which allow software and data to be transferred from theremovable storage unit 1722 to computer system 1700.

Computer system 1700 may also include a communications interface 1724.Communications interface 1724 allows software and data to be transferredbetween computer system 1700 and external devices. Examples ofcommunications interface 1724 may include a modem, a network interface(such as an Ethernet card), a communications port, a PCMCIA slot andcard, etc. Software and data transferred via communications interface1724 are in the form of signals 1728 which may be electronic,electromagnetic, optical, or other signals capable of being received bycommunications interface 1724. These signals 1728 are provided tocommunications interface 1724 via a communications path (i.e., channel)1726. This channel 1726 carries signals 1728 and may be implementedusing wire or cable, fiber optics, a phone line, a cellular phone link,an RF link, and other communications channels.

In this document, the term “computer program product” refers toremovable storage units 1718, 1722, and signals 1728. These computerprogram products are means for providing software to computer system1700. The invention is directed to such computer program products.

Computer programs (also called computer control logic) are stored inmain memory 1705, and/or secondary memory 1710 and/or in computerprogram products. Computer programs may also be received viacommunications interface 1724. Such computer programs, when executed,enable the computer system 1700 to perform the features of the presentinvention as discussed herein. In particular, the computer programs,when executed, enable the processor 1703 to perform the features of thepresent invention. Accordingly, such computer programs representcontrollers of the computer system 1700.

In an embodiment where the invention is implemented using software, thesoftware may be stored in a computer program product and loaded intocomputer system 1700 using removable storage drive 1714, hard drive 1712or communications interface 1724. The control logic (software), whenexecuted by the processor 1703, causes the processor 1703 to perform thefunctions of the invention as described herein.

In another embodiment, the invention is implemented primarily inhardware using, for example, hardware components such as applicationspecific integrated circuits (ASICs). Implementation of the hardwarestate machine so as to perform the functions described herein will beapparent to persons skilled in the relevant art(s).

In yet another embodiment, the invention is implemented using acombination of both hardware and software.

VI. Conclusion

The present invention is not limited to the embodiment of fingerprintscanner 102. The present invention can be used with any biometricimaging system that scans a measurable characteristic of a human beingfor identity purposes. The previous description of the preferredembodiments is provided to enable any person skilled in the art to makeor use the present invention. While the invention has been particularlyshown and described with reference to preferred embodiments thereof, itwill be understood by those skilled in the relevant art(s) that variouschanges in form and detail may be made therein without departing fromthe spirit and scope of the invention.

What is claimed is:
 1. A method for calibration and correction of aprint scanner having a calibration target that includes first to fourthsections, comprising the steps of: (1) performing an auto-calibrationprocedure, wherein said auto-calibration procedure comprises at leastone of the steps of: (a) performing a brightness function to correct fordistortions in brightness based on a scan of said first and secondsections; (b) performing a focus check function to identify when theprint scanner is out of focus based on a scan of said third section; and(c) performing a geometric distortion function to correct for imperfectlinearity in the geometry of the print scanner based on a scan of saidfourth section; and (2) performing a gray level linearity procedure forproviding a linear brightness and contrast response when taking prints.2. A method for calibration and correction of a print scanner,comprising the steps of: (1) performing an auto-calibration procedure,wherein said auto-calibration procedure comprises (a) performing abrightness function to correct for distortions in brightness; and (2)performing a gray level linearity procedure for providing a linearbrightness and contrast response when taking prints, and wherein step(1)(a) comprises the steps of: (i) scanning a bright strip and a darkstrip of a calibration target; (ii) on a per-pixel basis, using brightand dark gray level values to compute an equation of a line; (iii)determining correction coefficients for each pixel for normalizing theresponse of all pixels; and (iv) storing the results in memory.
 3. Themethod of claim 2, wherein step (i) comprises the steps of: (1) scanningsaid bright and dark strips multiple times, resulting in multiple scansof said bright and dark strips; and (2) averaging the multiple scans ofsaid bright and dark strips to eliminate noise.
 4. The method of claim2, wherein step (ii) comprises the steps of: (1) plotting a dark graylevel value versus reflectivity for said dark strip; (2) plotting abright gray level value versus reflectivity for said bright strip; and(3) determining the equation of the line for the dark and bright graylevel values using an equation, y=mx+b, wherein m is a slope and b is ay-intercept.
 5. The method of claim 2, wherein step (iii) comprises thesteps of: (1) subtracting an offset value from a measured pixel value,wherein said offset value is a y-intercept value for the equation of theline; and (2) multiplying the result of step (1) above by a gain valueto obtain a corrected pixel value, wherein said gain value is 1/m,wherein m is a slope of the equation of the line.
 6. The method of claim5, wherein said multiplying step (2) further comprises the step ofmultiplying the corrected pixel value by α, wherein α is a multiplierfor adjusting the overall brightness.
 7. The method of claim 5, furthercomprising the step of storing the offset and gain values in memory. 8.A method for calibration and correction of a print scanner, comprisingthe steps of: (1) performing an auto-calibration procedure, wherein saidauto-calibration procedure comprises (b) performing a focus checkfunction to identify when the print scanner is out of focus; and (2)performing a gray level linearity procedure for providing a linearbrightness and contrast response when taking prints, and wherein step(1)(b) comprises the steps of: (i) scanning a focus strip of acalibration target; (ii) generating a histogram of intensity versus graylevel values from the focus strip; and (iii) determining a qualityfactor Q for a bright peak in the histogram generated in step (ii),wherein the quality factor Q is the ratio of a height to a width at halfamplitude of the bright peak.
 9. The method of claim 8, furthercomprising the steps of: (iv) comparing the quality factor Q to athreshold value; and (v) generating an error message if the qualityfactor Q is less than the threshold value.
 10. The method of claim 8,wherein step (i) comprises the steps of: (1) scanning said focus stripmultiple times, resulting in multiple scans of said focus strip; and (2)averaging the multiple scans of said focus strips to eliminate noise.11. The method of claim 8, wherein said focus test strip comprises threeseparate Ronchi rulings, each Ronchi ruling identifying differentlocations of a potential scan area or image area of a fingerprintscanner, and wherein step (i) comprises the step of scanning the threeRonchi rulings in said focus test strip separately, wherein step (ii)comprises the step of generating three histograms, one for each of thethree Ronchi rulings, and wherein step (iii) comprises the step ofdetermining the quality factor Q for each histogram for determiningwhether each location of the potential scan area is in focus.
 12. Amethod for calibration and correction of a print scanner, comprising thesteps of: (1) performing an auto-calibration procedure, wherein saidauto-calibration procedure comprises (c) performing a geometricdistortion function to correct for imperfect linearity in the geometryof the print scanner; and (2) performing a gray level linearityprocedure for providing a linear brightness and contrast response whentaking prints, and wherein step (1)(c) comprises the steps of: (i)scanning a geometry strip of a calibration target; (ii) generating ageometric correction curve comprising a data point per pixel; (iii)remapping each pixel using the geometric correction curve; and (iv)generating an error message if data is out of bounds for correction. 13.The method of claim 12, wherein step (i) comprises the steps of: (1)scanning said geometry strip multiple times, resulting in multiple scansof said geometry strip; and (2) averaging the multiple scans of saidgeometry strip to eliminate noise.
 14. The method of claim 12, whereinstep (iii) comprises the steps of: (1) determining a coefficient foreach input pixel from the geometric correction curve; (2) performing areverse piecewise linear interpolation; and (3) storing the results ofsaid reverse piecewise linear interpolation in memory.
 15. The method ofclaim 14, wherein said performing a reverse piecewise linearinterpolation step (2) comprises the steps of: (a) remapping said inputpixel to first and second new pixel locations, wherein said first newpixel location is the nearest whole number below said coefficient, andwherein said second new pixel location is the nearest whole number abovesaid coefficient; (b) determining maximum and minimum weighted grayscalevalues, wherein said maximum and minimum weighted grayscale values arebased on said grayscale value of said input pixel weighted by first andsecond reflectivity values, wherein said first reflectivity valuecorresponds to a reflectivity value for a plurality of bright bars insaid geometry strip, and wherein said second reflectivity valuecorresponds to a reflectivity value for a plurality of dark bars in saidgeometry strip; (c) placing said maximum weighted grayscale value insaid first new pixel location and said minimum weighted grayscale valuein said second new pixel location if the absolute value of said firstnew pixel location minus said coefficient is less than the absolutevalue of said second new pixel location minus said coefficient; and (d)placing said minimum weighted grayscale value in said first new pixellocation and said maximum weighted grayscale value in said second newpixel location if the absolute value of said first new pixel locationminus said coefficient is more than the absolute value of said secondnew pixel location minus said coefficient; (e) repeating steps (a)-(d)for all input pixels; and (f) summing grayscale levels for each remappedpixel.
 16. The method of claim 1, wherein step (2) comprises the stepsof: (a) scanning a gray level test pattern; (b) generating a curve ofmeasured gray level values; and (c) linearizing a measured gray levelresponse.
 17. The method of claim 16 wherein said linearizing step (c)comprises the steps of: (i) comparing measured gray level values withactual gray level values; (ii) generating a difference vector, whereinsaid difference vector is the difference between the measured gray levelvalues and the actual gray level values; and (iii) storing saiddifference vector in memory for providing said linear brightness andcontrast response when taking prints.
 18. The method of claim 1, whereinsaid step of performing said auto-calibration procedure comprises thestep of performing said auto-calibration procedure on a daily basis andwhen requested by an operator.
 19. The method of claim 1, wherein saidstep of performing said gray level linearity procedure comprises thestep of performing said gray level linearity procedure at one of afactory, by a field technician at an on-site location, and by anoperator at said on-site location.
 20. A method for calibration andcorrection of a print scanner having a calibration target that includesfirst to fourth sections, comprising the steps of: (1) performing anauto-calibration procedure, wherein said auto-calibration procedurecomprises the steps of: (a) performing a brightness function to correctfor distortions in brightness based on scan of said first and secondsections; (b) performing a focus check function to identify when theprint scanner is out of focus based on a scan of said third section; and(c) performing a geometric distortion function to correct for imperfectlinearity in the geometry of the print scanner based on a scan of saidfourth section; and (2) performing a gray level linearity procedure forproviding a linear brightness and contrast response when taking prints.